What is claimed is: 



1 1. A centralized method of providing admission control functionality in a 

2 communications system including a plurality of nodes, said plurality of nodes including a 

3 control node, at least a first node coupled to a second node by a first link, a third node 

4 coupled to the second node by a second link and a fourth node coupled to the third node 

5 by a third link, together by communications links connected together by links, the method 

6 comprising: 



7 maintaining a set of link bandwidth utilization information, the set of link 

8 bandwidth utilization information including bandwidth utilization statistics for at least 

9 each of the first, second and third nodes; and 

10 operating the control node to receive a service request corresponding to the first 

1 1 node and to determine from said maintained set of link bandwidth utilization information 

12 if there is sufficient bandwidth available on at least said second and third links to satisfy 

13 said service request. 

1 2. The method of claim 1 , further comprising: 

2 when it is determined from said maintained set of link bandwidth utilization 

3 information that there is sufficient bandwidth available to satisfy said service request: 

4 operating the control node to signal at least one of said first, second, third and 

5 fourth nodes that said service request has been granted; and 

6 operating the control node to update link bandwidth utilization statistics for at 

7 least two of said first, second and third links to reflect bandwidth that will be utilized by 

8 the requested service that was granted. 

1 3. The method of claim 1, further comprising: 

2 operating the control node to generate the link bandwidth utilization information 

3 corresponding to said second link from an estimate of bandwidth that will be used on said 

4 second link by services over which said control node does not have admission control and 

5 a sum of services which will used said second link which said control node authorized. 
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1 4. The method of claim 3, wherein said link bandwidth utilization information 

2 corresponding to said second link is further generated as a function of a link utilization 

3 scaling factor. 

1 5. The method of claim 4, wherein best effort Internet traffic is carried over said 

2 second link and where said link bandwidth utilization information corresponding to said 

3 second link is further generated as a function of the physical link capacity of links used to 

4 couple Internet service users to said second link and an average of the physical link 

5 capacity which is used over a period of time by said users for Internet service. 

1 6. The method of claim 5, wherein said control node generates a control message to 

2 reduce the amount of bandwidth allocated to best effort traffic on one of said first, second 

3 and third links, when a service request for a service requiring a guaranteed amount of 

4 bandwidth on said one of said first, second and third links is received and said guaranteed 

5 amount of bandwidth is not available due to best effort traffic on said one of said first, 

6 second and third links. 

1 7. The method of claim 1, further comprising: 

2 when it is determined from said maintained set of link bandwidth utilization 

3 information that there is insufficient bandwidth available to satisfy said service request; 

4 and 

5 determining if a user to whom said service request corresponds is using other 

6 services which can be terminated to provide the bandwidth required to satisfy said service 

7 request. 

1 8. The method of claim 7, further comprising: 

2 when jt is determined that said user to whom said service request corresponds is 

3 not using other services which can be terminated to provide the bandwidth required to 

4 satisfy said service request, operating the control node to send a messagedenying said 

5 service request. 
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9. The method of claim 7, further comprising: 

when it is determined that said user to whom said service request corresponds is 
using other services which can be terminated to provide the bandwidth required to satisfy 
said service request, presenting the user with the operation of terminating the services 
being provided to said user which can be used to provide the bandwidth required to 
satisfy the service request. 

10. The method of claim 9, further comprising: 

operating the control node to receive a reply from said user indicating a desire to 
terminate services or not to terminate services; and 

denying said service request when said reply indicates a desire not to terminate 
services; and 

granting said service request when said reply indicates a desire to terminate 
services. 

1 1 . The method of claim 10, where said step of granting said service request includes: 
operating the control node to terminate at least some services provided to said 

user and to reallocate at least some of the bandwidth used by said services to providing 
the requested service. 

12. The method of claim 10, wherein presenting the user with the operation of 
terminating the services includes: 

providing information to said user through a web interface indicating which 
services are available for termination. 

13. A communications system comprising: 
a first node; 

a second node coupled to the first node by a first link; 
a third node coupled to the second node by a second link; 
a fourth node coupled to the third node by a third link; and 
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6 a control node coupled to at least one of said first, second, third, and further 

7 nodes, said control node including and maintaining a set of link bandwidth utilization 

8 information, the set of link bandwidth utilization information including bandwidth 

9 utilization statistics for at least each of the first, second and third nodes; said control 

1 0 node further including: 

1 1 means for receiving a service request corresponding to the first node and to 

12 determine from said maintained set of link bandwidth utilization information if there is 

13 sufficient bandwidth available on at least said second and third links to satisfy said 

14 service request. 
15 

16 14. The system of claim 13, wherein said control node further includes: 
17 

18 means for signaling at least one of said first, second, third and fourth nodes that 

19 said service request has been granted when it is determined from said maintained set of 

20 link bandwidth utilization information that there is sufficient bandwidth available to 

21 satisfy said service request:; and 

22 means for updating link bandwidth utilization statistics for at least two of said 

23 first, second and third links to reflect bandwidth that will be utilized by the requested 

24 service that was granted. 

1 15. The system of claim 13, wherein said control node further comprises: 

2 means for generating link bandwidth utilization information corresponding to said 

3 second link from an estimate of bandwidth that will be used on said second link by 

4 services over which said control node does not have admission control and a sum of 

5 services which will used said second link which said control node authorized. 

1 16. The system of claim 15, wherein said link bandwidth utilization information 

2 corresponding to said second link is further generated as a function of a link utilization 

3 scaling factor. 
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1 7. The system of claim 1 6, wherein best effort Internet traffic is carried over said 
second link and where said link bandwidth utilization information corresponding to said 
second link is further generated as a function of the physical link capacity of links used to 
couple Internet service users to said second link and an average of the physical link 
capacity which is used over a period of time by said users for Internet service. 
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